Image compression via improved quadtree decomposition algorithms
نویسندگان
چکیده
Quadtree decomposition is a simple technique used to obtain an image representation at different resolution levels. This representation can be useful for a variety of image processing and image compression algorithms. This paper presents a simple way to get better compression performances (in MSE sense) via quadtree decomposition, by using near to optimal choice of the threshold for quadtree decomposition; and bit allocation procedure based on the equations derived from rate-distortion theory. The rate-distortion performance of the improved algorithm is calculated for some Gaussian field, and it is examined vie simulation over benchmark gray-level images. In both these cases, significant improvement in the compression performances is shown.
منابع مشابه
Image Compression via TRITREE Decomposition
This work presents a new method for image compression, using Tritree decomposition (TT). TT have been originally proposed by Wille for generation of non-structured finite elements meshs, for numerical solution of differential equation systems [1]. TT decomposition is similar to the Quadtree decomposition (QT), which has been broadly used by image processing algorithms, mainly for segmentation a...
متن کاملCombined Encryption and Image Compression Using Adaptive Quadtree Decomposition and Coupled Chaotic Systems
The proposed technique combines quadtree-based compression and chaotic-encryption, and can be used for secure image transmission over the internet. The method of quadtree decomposition, an image representation technique, essentially decomposes a given image into its four major quadrants, which are further decomposed progressively. The technique provides for a powerful variable resolution or var...
متن کاملMedical Image Compression and Feature Extraction using Vector Quantization, Self-Organizing Maps and Quadtree Decomposition
Vector Quantization (VQ) is an efficient image compression approach. Among the different existing algorithms, Kohonen's Self Organizing Feature Map (SOFM) is one of the wellknown method for VQ. It allows efficient codebooks design with interesting topological properties to be performed. Furthermore, use of VQ for compression delivers basic information on the image content in the same process. H...
متن کاملA Hybrid Image Compression Technique using Quadtree Decomposition and Parametric Line Fitting for Synthetic Images
This paper presents a new hybrid scheme for image data compression using quadtree decomposition and parametric line fitting. In the first phase of encoding, the input image is partitioned into quadrants using quadtree decomposition. To prevent from very small quadrants, a constraint of minimal block size is imposed during quadtree decomposition. Homogeneous quadrants are separated from non-homo...
متن کاملEdge - adaptive JPEG image compression
Digital image compression algorithms have become increasingly popular due to the need to achieve coste ective solutions in transmitting and storing images. In order to meet various transmission and storage requirements, the compression algorithm should allow a range of compression ratios, thus providing images of di erent visual quality. This paper presents a modi ed JPEG algorithm that provide...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
دوره 3 2 شماره
صفحات -
تاریخ انتشار 1994